// https://leetcode-cn.com/problems/jump-game/
// 55. 跳跃游戏
// 给定一个非负整数数组 nums，你最初位于数组的第一个下标
// 数组中的每个元素代表你在该位置可以跳跃的最大长度
// 判断你是否能够达到最后一个下标
function canJump(nums: number[]): boolean {
    let n = nums.length;
    let rightmost = 0;
    for (let i = 0; i < n; i++) {
        if (i <= rightmost) {
            rightmost = Math.max(rightmost, i + nums[i]);
            if (rightmost >= n - 1) return true;
        } else {
            return false;
        }
    }

    return false;
}
